منابع مشابه
Grammar-Based Graph Compression
We present a new graph compressor that works by recursively detecting repeated substructures and representing them through grammar rules. We show that for a large number of graphs the compressor obtains smaller representations than other approaches. Specific queries such as reachability between two nodes or regular path queries can be evaluated in linear time (or quadratic times, respectively),...
متن کاملGrammar - Based Compression By
P rograms that must run at or near top speed must use native machine code, but some programs have more modest performance requirements. For example, a cellular telephone handset might include software that reacts to key-strokes and spends most of its time waiting for the next input. An interpreted code can run quickly enough for such applications and can be smaller than machine code. Witness th...
متن کاملGrammar-Based Tree Compression
This paper gives a survey on recent progress in grammarbased compression for trees. Also algorithms that directly work on grammar-compressed trees will be surveyed.
متن کاملCompact XML grammar based compression
Extensible Markup Language (XML) is the standard format for content representation and sharing on the Web. XML is a highly verbose language, especially regarding the duplication of meta-data in the form of elements and attributes. As XML content is becoming more widespread so is the demand to compress XML data volume. This paper presents a new grammar, called D-grammar, which defines XML struct...
متن کاملSelf-Indexed Grammar-Based Compression
Self-indexes aim at representing text collections in a compressed format that allows extracting arbitrary portions and also offers indexed searching on the collection. Current self-indexes are unable of fully exploiting the redundancy of highly repetitive text collections that arise in several applications. Grammar-based compression is well suited to exploit such repetitiveness. We introduce th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information Systems
سال: 2018
ISSN: 0306-4379
DOI: 10.1016/j.is.2018.03.002